CLAIMS 

1. A method for adaptively generating perceptually 
uniform printer characterization samples in a three-dimensional (3-D) 

5 signal space, the method comprising: 

generating a first plurality lines, each including a second 
plurality of samples, in a printer 3-D signal space; 

in response to the line samples, printing signal space color 

targets; 

10 measuring the signal space color targets; 

from the signal space color targets, generating a first 
plurality of lines, each line including a plurality of perceptually uniform 
samples; 

generating polygon shapes in the 3-D signal space from the 
15 perceptually uniform sampled lines; 

calculating addition perceptually uniform sample points 
associated with each polygon; and, 

generating a final target in the printer 3-D signal space 
using the calculated perceptually uniform sample points. 

20 

2. The method of claim 1 wherein generating a first 
plurality lines in a printer 3-D signal space includes generating 19 lines. 

3. The method of claim 1 wherein generating a first 
25 plurality of lines in a printer 3-D signal space includes generating lines 

between vertices selected from the group including black (O), white (W), 
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blue (B), cyan (C), green (G), magenta (M), red (R), and yellow (Y) vertices 
in RGB and CMY color space. 

4. The method of claim 1 wherein generating a first 

5 plurality lines, each including a second plurality of samples, in a printer 
3-D signal space includes generating a second plurality of samples 
uniformly separated in the 3-D signal space. 

5. The method of claim 4 wherein generating a first 
10 plurality of lines, each including a plurality of perceptually uniform 

samples includes: 

for each line, generating a metric distance function having an 
input axis to accept signal space samples and an output axis; 

in response to the metric distance function, creating a third 
15 plurality of perceptually uniform samples on the output axis; and, 

using the inverse of the metric distance function, mapping 
the third plurality of perceptually uniform samples onto the line. 

6. The method of claim 5 wherein forming a first 
20 plurality of lines differentiated into a third plurality of perceptually 

uniform samples includes generating 1 black-white (OW) line with 
samples differentiated by brightness (L). 

7. The method of claim 5 wherein forming a first 
25 plurality of lines differentiated into a third plurality of perceptually 

uniform samples includes generating 6 primary-to-secondary lines with 
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samples differentiated by a red-green channel (a) and a yellow-blue 
channel (b). 

8. The method of claim 5 wherein forming a first 
5 plurality of lines differentiated into a third plurality of perceptually 

uniform samples includes generating 6 lines with a black (O) vertex and 6 
lines with a white (W) vertex, each of the 12 lines having samples 
differentiated by L, a, b. 

10 9. The method of claim 3 wherein generating polygon 

shapes in 3-D signal space from the perceptually uniform sampled lines 
includes partitioning a cube representation of 3-D signal space into 6 
tetrahedra bounded by the 19 perceptually uniform sampled lines. 

15 10. The method of claim 9 wherein partitioning a cube 

representation of 3-D signal space into 6 tetrahedra bounded by the 19 
perceptually uniform sampled lines includes forming each tetrahedron 
with a black (0) vertex, a white (W) vertex, a primary vertex (P) selected 
from the group including red (R), green (G), and blue (B), and a secondary 

20 vertex (S) selected from the group including cyan (C), magenta (M), and 
yellow (Y). 

11. The method of claim 10 wherein generating a first 
plurality of lines, each including a plurality of perceptually uniform 
25 samples includes generating n samples per line; and, 
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wherein calculating addition perceptually uniform sample 
points associated with each polygon includes generating N samples per 
tetrahedron as follows: 



5 N = n((n + l)(2n + 1)/ 12) + n(n + l)/4; 

inclusive of the n samples per line segment. 

12. The method of claim 11 wherein calculating addition 
10 perceptually uniform sample points associated with each polygon includes: 

generating in + l)/2 successively smaller layers for each 
tetrahedron; and, 

calculating the location of additional perceptually uniform 
samples on each of the layers. 

15 

13. The method of claim 12 wherein generating a final 
target in the printer 3-D signal space using the calculated perceptually 
uniform sample points includes calculating n 3 sample points. 

20 14. The method of claim 12 wherein calculating the 

location of additional perceptually uniform samples on each of the layers 
includes: 

defining each layer as having two adjoining triangular faces; 
finding a common edge of the two triangular faces connecting 
25 a first vertex (P { ) on the OPW face to a second vertex (S^ on the OSW face 

of the tetrahedron; and, 
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defining a third and a fourth vertices, both on the OW line. 

15. The method of claim 14 wherein defining a third and a 
fourth vertices includes, for an inner layer ( i > 1), defining the third 

5 vertex being the i-th sample (OW^ of the on the OW line, with respect to 
black (O), and the fourth vertex being the i-th sample (OW^.^) on the 
OW line, with respect to white (W); and, 

wherein finding a common edge of the two triangular faces 
connecting a first vertex (P^) on the OPW face to a second vertex (Sj) on 

10 the OSW face of the tetrahedron includes: 

obtaining P { by the intersection between the line 

connecting the i-th sample from W on the WO line and the i-th 
sample from P on the OP line; and, 

obtaining Si by the intersection between the line 

15 connecting the i-th sample from W on the WO line and the i-th 

sample from S on the OS line. 

16. The method of claim 15 wherein calculating the 
location of additional perceptually uniform samples on each of the layers 

20 includes: 

calculating perceptually uniformly distributed samples on 
each edge of the triangular faces; and, 

calculating perceptually uniformly distributed samples on 
the interior of the two triangle faces from the samples on the edges. 

25 
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17. The method of claim 16 wherein calculating the 
location of additional perceptually uniform samples on each of the layers 
includes, for the outer most layer (i = 1), using sample points on the 
perceptually uniform sampled lines to define the edges of the tetrahedron 

5 triangular faces. 

18. The method of claim 16 wherein calculating the 
location of additional perceptually uniform samples on each of the layers 
includes, for an inner layer (i > 1), perceptually uniformly distributed 

10 samples on OW^P; being obtained by the following procedure: 

for each sample of the on the OW line between OW { and 
OW (n _ i+1) , finding a corresponding sample on the OP line by the following 
rule: 

finding a k-th sample from O on the OW line corresponding 
15 to a k-th sample from O on the OP line; and, 

calculating the intersections of line OWj-Pi and the lines 

connecting the corresponding samples on OW and OP lines to obtain 
perceptually uniform sample points on OW^-P^ 

20 19. The method of claim 16 wherein calculating the 

location of additional perceptually uniform samples on each of the layers 
includes, for an inner layer (i > 1), perceptually uniformly distributed 
samples on OW^ ^-P; being obtained by the following procedure: 

for each sample on the OW line between OW { and OW (n . i+1) , 

25 finding its corresponding sample of the PW line by the following rule: 
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finding a k-th sample from O on the OW line corresponding 
to a k-th sample from P on the PW line; and, 

calculating the intersections of line OW^+^-Pi and the lines 

connecting the corresponding samples on OW and PW lines to obtain 
5 perceptually uniform sample points on O W r F { . 

20. The method of claim 16 wherein calculating the 
location of additional perceptually uniform samples on each of the layers 
includes, for an inner layer (i > 1), perceptually uniformly distributed 

10 samples on OW^ being obtained by the following procedure: 

for each sample on the OW line between OW { and OW (n . i+1) , 
finding its corresponding sample on the OS line by the following rule: 

finding a k-th sample from O on the OW line corresponding 
to a k-th sample from O on the OS line; and, 
15 calculating the intersections of line OW^ and the lines 

connecting the corresponding samples on OW and OS lines to obtain 
perceptually uniform sample points on OW^. 

21. The method of claim 16 wherein calculating the 

20 location of additional perceptually uniform samples on each of the layers 
includes, for an inner layer (i > 1) ? perceptually uniformly distributed 
samples on OW (n _ i+1) -Si being obtained by the following procedure: 

for each sample on the OW line between OW f and OW (n . i+1) , 
finding its corresponding sample on the SW line by the following rule: 

25 finding a k-th sample from O on the OW line corresponding 

to a k-th sample from S on the SW line; and, 
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calculating the intersections of line OW (n _ i+1) -Si and the lines 

connecting the corresponding samples on OW and SW lines to obtain 
perceptually uniform sample points on OW 1 -S i . 



5 22. The method of claim 16 wherein calculating the 

location of additional perceptually uniform samples on each of the layers 
includes, for an inner layer (i > 1), perceptually uniformly distributed 
samples on Pi-Si being obtained by the following procedure: 

plotting samples on line PS in the signal space on a 
10 horizontal axis of a two-dimensional coordinate system, with point P on 
the origin; 

constructing a straight line passing through the origin and 
having a slope equal to the ratio between the length of line segment Si-Pi 
and that of line segment PS^^-PS^; 

15 using the straight line as a transfer function, mapping point 

PSi on the horizontal axis to Pi on the vertical axis, point PS (n , i+1) on the 
horizontal axis to Si on the vertical axis, and every sample on the 
horizontal axis between PSi and PS (n4+1) on line PS to a point between P- 
and Si on the vertical axis; and, 

20 forming perceptually uniform mapped sample points on the 

vertical axis line segment Pi-Si. 



23. The method of claim 16 wherein calculating the 
location of additional perceptually uniform samples on each of the layers 
25 includes finding additional perceptually uniform sample points on the 
interior of each of the two adjoining triangular faces as follows: 
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connecting each sample point vertex on a common, first 
triangular face edge P r Si to sample points on a second edge S r OW and a 
third edge P r OW according to the following rule; 

finding a k-th sample from P- on the P-S^ first edge 
5 corresponding to a k-th sample from P { on the P r OW third edge, and a k- 
th sample from Si on Pi-Si corresponding to a k-sample from Si on the S r 

OW second edge; 

connecting corresponding sample points on the Pi-Si first 
edge and the P r OW third edge, forming a first group of lines; 
10 connecting corresponding sample points on the P^Si first 

edge and the S r OW second edge, forming a second group of lines; and, 

making internal interconnection points between the first and 
second groups of lines perceptually uniform sample points within the 
triangular faces. 

15 

24. The method of claim 23 wherein finding additional 
perceptually uniform sample points on the interior of each of the two 
adjoining triangular faces includes a first triangular face having the 
vertices of P i5 Si, and OW (n . i+1) . 

20 

25. The method of claim 23 wherein finding additional 
perceptually uniform sample points on the interior of each of the two 
adjoining triangular faces includes a second triangular face having the 
vertices of P i? Si, and OWi. 
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26. The method of claim 14 wherein for the outer most 
layer (i = 1), defining each layer as having two adjoining triangular faces 
includes finding the two triangular faces as being faces OPS and WPS of 
the tetrahedron. 
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